موازنه خط مونتاژ با رویکرد الگوریتم ژنتیک

در هر فرآیند تولید تعدادی ماشین آلات و تجهیزات و همچنین میزان نسبتاً ثابتی از نیروی انسانی موجود است که جهت انجام عملیات تولید از آنها استفاده می شود. در بسیاری از موارد با مشاهده نحوه کار یک فرآیند می توان دید که تعدادی از ماشین آلات، مشغول کار نیستند ولی تعداد دیگری از تجهیزات، یکسره مشغول بکار بوده و در جلوی آنها مقدار زیادی از قطعات ، آماده بسته شدن روی ماشین جهت انجام عملیات ساخت هستند و در مقابل تعدادی از کارگران به شدت مشغول کار می باشند و حجم قابل توجهی از کار انجام نشده، در کنار آنها انباشته گردیده است.وجود زمانهای بیکاری و یا وجود کار بیش از حد، یعنی نبود توازن و تعادل در فرآیند تولید، از جمله عواملی هستند که مشکلاتی را برای مدیریت سیستم ایجاد می کند. برای رفع این معضلات مدیر ناچار به ارائه راهکارهایی جهت بهبود وضع موجود است. یکی از راهکارهایی که مدیر می تواند برای رفع مشکل عدم توازن و تعادل در فرآیند تولید از آن استفاده کند بحث موازنه و یا متعادل سازی خط تولید است. در این مقاله برای حل مسئله موازنه خط مونتاژ، از روش الگوریتم ژنتیک استفاده شده است. الگوریتم ارائه شده روش جدیدی را به هنگام انجام عملیات تقاطع و ترکیب کروموزوم ها ی والد جهت تولید فرزند و نیز ایجاد جهش در کروموزوم ها، ارائه می دهد. و در نهایت ،کارایی جواب های بدست آمده از روش الگوریتم ژنتیک با روش عددی مقایسه می شود.